On sum-free subsets of the torus group
نویسندگان
چکیده
منابع مشابه
Generalized Sum - Free Subsets 751
Let F {A(1): < i < t, t 2}, be a finite collection of finite, palrwlse disjoint subsets of Z+. Let SC R\{0} and A Z+ be finite sets. Denote by S A {i=isi:a A, i S, the s i are not ncesarily dlstinct }. For S and F as above we say that S is F-free if for every A(i), A(J) F, i J, SA(1)(% SA(j) . We prove that for S and F as above, S contains an F-free subset Q such that This result generalizes ea...
متن کاملRandom Sum-free Subsets of Abelian Groups
We characterize the structure of maximum-size sum-free subsets of a random subset of an Abelian group G. In particular, we determine the threshold above which, with high probability as |G| → ∞, each such subset is contained in some maximum-size sum-free subset of G, whenever q divides |G| for some (fixed) prime q with q ≡ 2 (mod 3). Moreover, in the special case G = Z2n, we determine the sharp ...
متن کاملOn Zero-sum Free Subsets of Length 7
Let G be a finite additively written abelian group, and let X be a subset of 7 elements in G. We show that if X contains no nonempty subset with sum zero, then the number of the elements which can be expressed as the sum over a nonempty subsequence of X is at least 24.
متن کاملThe number of maximal sum-free subsets of integers
Cameron and Erdős [6] raised the question of how many maximal sum-free sets there are in {1, . . . , n}, giving a lower bound of 2bn/4c. In this paper we prove that there are in fact at most 2(1/4+o(1))n maximal sum-free sets in {1, . . . , n}. Our proof makes use of container and removal lemmas of Green [8, 9] as well as a result of Deshouillers, Freiman, Sós and Temkin [7] on the structure of...
متن کاملSum-free subsets of finite abelian groups of type III
A finite abelian group G of order n is said to be of type III if all divisors of n are congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of cardinality very “close” to the largest possible in a finite abelian group G of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Functiones et Approximatio Commentarii Mathematici
سال: 2007
ISSN: 0208-6573
DOI: 10.7169/facm/1229619653